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In this paper we study several aspects of the growth of a supercrit- 
VO ' ical Galton- Watson process {Z n :n > 1}, and bring out some critical- 

ity phenomena determined by the Schroder constant. We develop the 
local limit theory of Z n , that is, the behavior of P(Z n — v n ) as v n /* 
oo, and use this to study conditional large deviations of {Yz n '■ n > 1}, 
where Y n satisfies an LDP, particularly of {Z^ 1 Z n +i :n > 1} condi- 
C"! tioned on Z n > v n . 

1. Introduction. In this paper we study the large deviations of a "ran- 
dom average" indexed by a supercritical branching process and related as- 
pects of the growth rate of the branching process. We introduce "conditional 
| large deviation theory" and establish that certain functionals based on the 

■ nth generation population size satisfy the conditional large deviation princi- 
. pie. In the process we also establish a phase transition in the rate of growth 

t^- | of the branching process based on the values of a parameter a, the so-called 

■ Schroder constant. The main technical tool is a local limit theorem which 
substantially unifies, sharpens and extends the existing results in the liter- 

| ature. 

We begin by considering the single type Galton- Watson branching process 
{Z n ,n > 1} initiated by a single ancestor, that is, Zq = 1. We denote the 
offspring distribution by {pj : j > 0} , the mean of the offspring distribution 
by m (> 1), and the probability generating function by f{s) for < s < 1, 
^ ; that is, 

c3 ■ P[ z i=j]=Pj, j>0, f(s) = zZ s3 Pi and m = ^2jPj- 

3>1 3">1 

Let 7 = f'(q), where q = P(Z n = for some n > 1) is the extinction probabil- 
ity. Let {Cn,i 'i > 1, w > 1} be i.i.d. random variables with P{£, n ,i = k) = Pk, 
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and interpret them as the number of offspring of the ith parent in the nth 
generation. Then Z n+ i = Efe=i£n,fc- 

The focus of the paper is on the the large deviation behavior of the ratio 
R n = Z~ 1 Z n+ i and some of its generalizations. By the branching property, 
this ratio can be expressed as 

Rn = 7^- ^ £n,t = ^ £j = £z n ) 
Ln i=l Ln i=l 

where > 1} are i.i.d. with P(£i = k) =Pk, k>0. Its behavior sheds 
light on the evolution of branching populations and is also important in sta- 
tistical inference for branching processes since it is the maximum likelihood 
estimator of the mean m when (Z n , Z n+ i) are observed. It is thus relevant 
to study its rate of convergence; doing so, via Bahadur efficiency, leads to 
questions about large deviations of R n . Furthermore, R n being a random 
average of i.i.d. random variables, it is natural to enquire whether it has 
large deviation properties along the lines of Cramer's theorem. 

Large deviations of {R n :n > 1} were previously investigated by Athreya 
[1] and Athreya and Vidyashankar [4]. It was established in those papers 
that, under an exponential moment hypothesis, if a > m and 7 > 0, then 

(1) < lim -log P(R n > a\Z n > 0) = - log 7. 

n — >oo fi 

Thus the sequence R n satisfies the LDP (see [10] for definition) with the 
constant rate function I(x) = — log 7. The limit is "degenerate" in the sense 
that the rate function is independent of a. 

It is also puzzling, at first sight, that though R n = Z~ J2i=i & is a "sam- 
ple mean," the Cramer rate function / = A* (the convex conjugate of the 
logarithmic generating function of £1) does not appear in the rate. A heuris- 
tic explanation of this behavior comes from the fact that the contributions to 
P{Rn > a ) come from small values of Z n . More precisely, a straightforward 
argument shows that 

(2) lim P(Z n = k\R n >a) = a(k), 

n — »oo 

where {a(k):k > 1} is a probability distribution. Thus, even though Z n 
grows like m n when conditioned on R n > a, Z n stays small in the sense 
that it converges (conditionally, in probability) to a proper random variable; 
that is, the "large" deviations of R n favor "small" values of Z n . Thus if one 
forces Z n to be large, then it is conceivable that R n may exhibit a "typical" 
large deviation behavior as described by Cramer's theory. This motivates 
studying the large deviations of {R n :n > 1} by conditioning on Z n > v n 
where v n /* 00. A simple Bayes formula for the conditional probability then 
leads to studying in detail the behavior of P(Z n = v n ) for various choices of 

V n - 
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Conditioning as a technique to improve the precision of confidence inter- 
vals has long been used in the statistical literature. It has been argued by 
Efron, Hinkley and others (see [16, 26, 27]) that when one seeks to con- 
struct confidence intervals for an unknown parameter it should be condi- 
tioned on the observed Fisher information. Motivated by this, Sweeting [28] 
considered the problem of maximum likelihood estimation of the offspring 
mean when the underlying offspring distribution is geometric. Indeed, Sweet- 
ing establishes that the statistic T n = (Sj=o 2?=o %j > conditioned 
on Y^j=o Zj-i =V n , where V n ~ m n , appropriately centered and normalized 
converges to a Gaussian random variable with mean and variance equal 
to the Fisher information. Furthermore, Sweeting [29] demonstrates the im- 
proved performance of these conditional confidence intervals through simu- 
lations. For further work on conditioning in the context of branching pro- 
cesses, see [6, 18, 17]. We of course focus on the statistic R n . The observed 
conditional Fisher information in this case is a~ 2 Z n . 

A further motivation for the present study comes from a class of con- 
ditioned limit laws similar to Gibbs conditioning. In its simplest form the 
latter describes the behavior of the conditional distributions 



where X\,X2,--- are i.i.d. random variables and A is a Borel set. Exten- 
sion of this concept to branching processes suggests studying the branching 
distributions 



Since the conditioning event is {R n £ A}, or more generally can be taken 
of the form {(Z n , Z n+ i) € A x B}, behavior of (3) yields information about 
the past structure of the branching population, based on the information 
about its present (namely Z n and Z n+ i). This formulation has practical 
significance, for example, in the area of molecular evolution [9, 10, 23, 30]. 
Now the analysis of (3) requires a careful study of the large deviations of 
{Rn :n > 1} which is carried out in the present paper. The behavior of (3) 
itself requires additional technical tools which are developed and treated 
separately in another paper. 

The rest of the paper is organized as follows: Section 2 contains a summary 
of results and related discussions, while Section 3 contains proofs. Section 4 
is devoted to some concluding remarks. 

2. Summary of results and related discussions. In this section we state 
the main results of the paper. We begin by describing the relevant branching 
process background so as to ease the discussion and exhibit the significance 
of our results. 




(3) 
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2.1. Branching process background. Let {Z n :n > 1} be a single type 
supercritical branching process with Zq = 1 and mean m. The sequence 
{W n = m~ n Z n ;n > 1} plays an important role in the study of the limit the- 
ory of supercritical branching processes. It is well known that {W n :n > 1} 
is a nonnegative martingale sequence and, hence, converges with probability 
one to a nonnegative random variable W; under the further assumption that 
E(Z\ logZi) < oo, the limit random variable is nontrivial with an absolutely 
continuous density w(-), except for a possible atom at (see [3] for details). 
The behavior of the density near has been investigated by Dubuc [13] who 
showed that for < x < 1 there exists universal constants < C\ < C2 < 00 
such that 

(4) dx " 1 <w(x)<C 2 x a - 1 , 

where a is a solution to 7 = m~ a and is assumed to be finite. The finiteness 
of a is equivalent to po + p\ > and, drawing on the functional iterations 
literature, offspring distributions with this property are said to belong to 
the Schroder case. A further refinement of the above estimate has been con- 
sidered by Biggins and Bingham [7] . The process with a = 00 grows expo- 
nentially fast at all times and as such has a different probabilistic structure 
and is frequently referred to as the Bottcher case. 

The quantity a shows up in several deep results in the theory of su- 
percritical branching processes and will play a critical role in our study as 
well. Karlin and McGregor [21, 22] studied the problem of embeddability of 
discrete-time branching processes into continuous-time branching processes. 
The Karlin-McGregor function 

K(s) = s a Q((f>(s)) where <p{s) = E{e~ sW ) 

and its constancy has been the subject of much study (see [14] and the ref- 
erences therein). For the definition of Q(-) see below. Karlin and McGregor 
conjectured that K(-) is constant exactly when the the discrete-time pro- 
cess is embeddable into a continuous-time process. Building on their work, 
Dubuc [13] established that a discrete-time branching process [satisfying 
E(ZilogZi) < 00] is embeddable into continuous-time Markov branching 
process if and only if 

lim w(x)x 1 ~ a exists and is finite. 

x\0 K ' 

He further established that this is equivalent to the existence of the limit as 
s / 1 of Q(s)(l - s) a , where for < s < 1, 

(5) Q(s) = lim Q n (s) = lim /n(s) ~ g . 

n— >oo n— >oo 
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The function Q(-) satisfies the functional equation Q(/(s)) = jQ(s) and 
Q(q) = and Q(l) = oo; it can be extended to an analytic function in the 
interior of the unit disc and hence has the power series representation 

(6) Q(s) = Qj sj for < a < 1. 

In the work on large deviations of branching processes (and in other contexts 
as well; see [19, 20]) it has been established [1, 24] that the integrability of 
Q{-) near 1, that is, finiteness of / = J Q(s) ds, plays an important role. 
In the embeddable situation < a < 1 and the above-mentioned result of 
Dubuc readily yields that I < oo. Of course, one can establish the finiteness 
of /, under the assumption a < 1, without invoking any embeddability issues 
[1, 24, 25]. 

In this paper we make a detailed study of P(Z n = v n ) for various ranges 
of values of v n . This problem was studied in the 1970s for the extreme cases 
when v n ~ m n for a complicated restriction on the range of values of a or 
when v n is a constant [2, 13, 14]. The behavior of P(Z n = v n ) for the entire 
range of values of v n = 0(m n ) and the entire range of values of a has been 
open since that time. We will present a unified solution to this problem and 
show that this rate is intimately connected to the rate of convergence of 
I n = Q n {s) ds to I = J c Q(s) ds, where < c < 1. 

2.2. Local limit theorem. We begin this section by recalling the known 
local limit results. For the sake of simplicity, we will assume that po = (see 
Remark 4). When v n is a constant, one can use the analyticity of Q(-) in 
the interior of the unit disc to show that 

, 7 x r P{Zn=j) 

where g/s are defined in (3). A natural question is the behavior of P{Z n = 
v n ) when v n grows with n. If one assumes E(Zf ) < oo, then Athreya and 
Ney [2] (see also [13]) have established the rate of convergence to of the 
difference \m n P(Z n = j) — w(jm~ n )\, when j(n) ~ m n . Assuming only the 
finiteness of the mean, Dubuc and Seneta [15] proved a weaker form of the 
above result. It is unclear from these works if a plays any role in the behavior 
of P(Z n = v n ). For the early history of the local limit theorem, see the paper 
of Athreya and Ney [2]. 

Our first result is a new local limit theorem which provides the asymptotic 
behavior of P(Z n = v n ) in the entire range v n = 0(m m ), and demonstrates 
the critical role of a. The theorem covers both the Schroder and Bottcher 
cases. 
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Theorem 1. Assume that E(Zi\ogZ\) < oo. Let {v n :n > 1} be a se- 
quence of integers such that v n /* oo as n — > oo and v n = 0(m n ). Then there 
exists constants < C\ < C2 < 00 such that 

n s-v ■ , p { z n=v n ) P(Z n = v n ) 

C\ < limmf < hmsup < 62, 

where 

(p^- 1 , if a<\, 
A n = I k n p\, if a = l, 

[ m~ n , if a > 1 ( possibly 00 ), 

and k n = [n — + 1] . Furthermore, if v n = m n ~ kn for some sequence of 
integers k n = O(n) as n — > oo ; then X\m. n _ ¥00 A~ 1 P(Z n = v n ) exists and is 
positive and finite. 

Remark 1. When E(Z\\ogZi) = 00 but m < 00, the rate of conver- 
gence will depend on the Senata constants. The extension of Theorem 1 to 
this general case is difficult and will be taken up separately. 

Remark 2. Observe that when n is fixed and a < 1, P(Z n = v n ) in- 
creases if v n decreases; thus, roughly speaking, P(Z n = z) favors smaller 
values of z. This phenomenon will reappear in different guises later. It is 
further suggested by the fact that from (1) [when E(Zi\ogZi) < 00], the 
mode of the distribution of W is closer to 0. The case a = 1 is somewhat 
surprising, since such an argument using the density does not hold. 

The following uniform estimate on the behavior of sup^^ P(Z n = j) is of 
interest in its own right and will be used in the proof of our large deviation 
theorems. The result covers both the Schroder and Bottcher cases. 

Theorem 2. Under the conditions of Theorem 1, the following prevail: 

1. If a < 1, then there exist universal constants < C\ < C2 < 00 such that 

(8) Cip? < sup f~ l P{Z n = j) < C 2P l 

j>v n 

2. If a = l, then there exist universal constants < C3 < C4 < 00 such that 

(9) Capfkn < sup P{Z n = j)< Cjftkn , 

j>Vn 

where k n = [n — ] ([x] refers to the largest integer in x). 

3. If a > 1 ( possibly 00 ), then there exist universal constants < C5 < Cq < 
00 such that 

(10) C 5 m~ n < sup P(Z n = j) < C 6 m- n . 

j>v n 
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Remark 3. Theorems 1 and 2 in the Bottcher case, that is, jo = inf {j : pj > 
0} > 2, are interesting since the process has a different probabilistic behavior. 
Of course, P(Z n = v n ) = 0, whenever v n < jj}. Thus the local limit theorem 
yields nontrivial results when jfi < v n and v n = 0(m n ). Dubuc [14] has given 
a detailed analysis of the moment generating function of W and Bingham 
[8], using a Tauberian argument, has elucidated the behavior of P(W < x) 
as x I 0. A crucial role is played by the parameter /?[= (logm) -1 log jo] that 
relates the minimum family size and the mean of the offspring distribution. 
By definition, < (3 < 1. Then the result of Bingham [8] shows that as x J, 0, 

(11) -lo g P(W<x)~-^, 

where r is an interesting constant. The above result can be used to show 
that the density w(-) of the random varible W decays to as i decreases 
to exponentially fast in a manner dictated by a function of (3. Thus it is 
reasonable to expect that the behavior of P(Z n = v n ), just as in the Schroder 
case, depends on the range of values of (5. It turns out, however, that since 
the Bottcher case corresponds to a situation when a = oo, the rate is just 
m~ n (Case a > 1) and independent of (3. 

Remark 4. If po > 0, then Theorems 1 and 2 will hold with pi replaced 
by 7 = /'(?)• 

2.3. Large deviations. In this section we state our large deviation results. 
Since R n is the mean of a random sum, one is motivated to ask more gen- 
erally about the large deviations behavior of S(N n ) where S(n) = J2i=i^i 
where {Xi :i > 1} is a sequence of i.i.d. random variables and N n (/* oo in 
probability) is a sequence of random variables. When one normalizes the se- 
quence {S(N n ) :n > 1} by n then the large deviation behavior of n~ 1 S(N n ) 
is easily established [see [11], Exercise 2.3.19(b)]. In fact, the conclusion is 
that {n~ 1 S(N n ) :n > 1} satisfies an LDP with the rate function being the 
Legendre-Fenchel transform of A(Ax(0)), where Ax(0) is the logarithmic 
moment generating function of X, and for some n — > oo, 

(12) A(A)= lim -logE(e XNn ), 

n — >oo fi 

where the above limit is assumed to exist in a neighborhood of the origin. 
The situation is quite different, however, when one normalizes the sequence 
{S(N n ) : n > 1} by N n itself, which is the case with R n . Our first proposition 
considers this problem in a slightly more general context. 

Proposition 1. Let {Y(n) :n > 1} be a sequence of random, variables 
that satisfy the LDP with the rate function /y(-) and speed (normalizing 



<s 



P. E. NEY AND A. N. VIDYASHANKAR 



sequence) r(n) and {N n : n > 1} denote a sequence of integer valued random 
variables such that N n f oo; assume further that for a n — > oo and 9 > 0, 

(13) lim — logE(e~ r[N " )e )=A(9). 

n->oo a n 

Let 

(14) fi n (-) = P(Y(N n )e-). 

Then the sequence of measures {fi n :n > 1} satisfy the LDP with rate func- 
tion — A(iy(-)) and speed a n . 

The point of the proposition is that the rate function depends explicitly 
on the behavior of A(-). Indeed, if A is a constant, then the rate function is 
degenerate in the sense that the rate is "independent" of the set for which 
the large deviation is studied. We have seen that this general phenomenon 
is exhibited when one considers the large deviations of R n . 

Thus to bring out the dependence of the rate on the set being considered, 
we condition on N n > v n or more generally, N n _ k > v n - k . The following 
form of Proposition 1 brings out the ingredients necessary for the conditional 
analysis in Theorem 3. 

Proposition 2. Let {Y (n) :n> 1} denote a sequence of random vari- 
ables that satisfy the LDP with rate function iy(-) and speed r(n), and 
{N n : n > 1} denote a sequence of integer valued random variables such that 
N n y oo and is independent ofY n . Let 

(15) Mn(-) = P(Y(N n ) G -|7V re _ fe > Vn _ k ). 

Let {N^(k) : n > 1} denote the sequence of random variables with distribution 

(16) P (N 1 n {k)=j) = P(N n = j\N n _ k > v n _ k ). 
Assume that there exists a n — > oo such that, for all 9 > 0, 

(17) lim — log E(exp( -Or (Nl(k)))) = K (9) 

and the limit is continuous. Then the sequence of measures {/i n :n > 1} sat- 
isfies the LDP with rate function —K(Iy{-)) and speed a n . 

Of course, in order for the above proposition to have real substance in 
particular cases, the speed sequence {a n } and the limit K{9) in (16) must 
be explicitly determined. Indeed when N n = Z n , we can make these determi- 
nations using the local limit theory and the results are stated in the following 
theorem. 
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Theorem 3. Let {Y(i) :i> 1} be any sequence of random variables that 
satisfies the LDP with a 11 good" rate function /(•) and speed n. Assume that 
E(Z\ log Z\ ) < oo and < a < oo . Let 

(18) fi n , k (A) = P(Y(Z n )eA\Z n _ k >v n _ k ), n>k,AcR, 
where {v n :n > 1} is a sequence of positive integers increasing to infinity. 

1. 7/ lirrin^oo n~ 1 v n -k = 6, < 6 < oo, then the sequence fj, nik , where k is 
fixed, satisfies the LDP with rate I(x) and speed v n _ k , where 

(19) L{x) = -\ogf k {e- I ^) + bB 

and B = — \ogp\ if a < 1 while B = \ogm if 1 < a < oo. 

2. 7/6 = 0, 7 reduces to -log/ fc (e -J W). 

3. 7/ lim n _ >00 v~^_ k n — > oo, then the sequence n nk , where k is fixed, satisfies 

the LDP with constant rate function B and speed n. Furthermore, I(-) is 
a good rate function. 

Remark 5. The trichotomy 6 = 0, 0<6<oo, 6 = oo shows the critical 
role of the rate v n = n; namely whether v n grows faster or slower than n. The 
limit described above may not exist if lim n _ >tX3 v~^_ k n does not exist. In fact, 
one can construct a sequence v n such that the limit is different along different 
subsequences. However, in these situations the large deviations upper bound 
and lower bound will still hold. 

The above theorem when specialized to the branching case yields the large 
deviations for R n . We have the following corollary. 

Corollary 1. Assume E(e eZl ) < oo, lim 

n—Kxi n Vn—k — b and < a < 

oo. Then sequence of measures 

(20) ^l = P(R n £A\Z n ^ k >v n _ k ), n>k 

satisfies the LDP with the good rate function Ii(-) and speed v n - k , where 

(21) 7 1 (x) = -log/ fc (e- A *M)+67?; 

here A*(-) is the convex conjugate of the cumulant generating function of 
the random variable Z\ and B is as in the theorem. If n~ 1 v n - k — > oo, then 
h(x) = B. 

Remark 6. Under an exponential moment condition on Z\, a sharper 
result along the lines of [5] can be obtained. 

Theorem 3 also sheds light on the large deviations of W~ 1 W. Namely, we 
have the following corollary. 
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Corollary 2. Assume E(e eZl ) < oo, lim n _^oo n~ l v n - k = b and < a < 
oo. Then the sequence of measures 



Z n -k > v n -k , n > k 



satisfies the LDP with the good rate function Iii,-) and speed v n -k, where 

(23) I 2 (x) = -logf k (e- A wW) +bB , 

where A^(-) is the Legendre-Fenchel transform of the cumulant generating 
function of the random variable W, and B is as in the theorem. If n~ l v n _ k — > 
oo then l2(x) = B. 

An upper bound for the rate of convergence of | W — W n \ was obtained 
by Athreya [1]. 

Our next theorem treats \x n ^ k in (18) when a = oo (the Bottcher case). 

Theorem 4. Let {X(i) :i > 1} be any sequence of random variables that 
satisfy the LDP with a "good" rate function /(■). Assume that E(Z\ log-Zi) < 
oo. Let 

(24) fi n ^ k (A) = P(X{Z n )eA\Z n _ k >v n _ k ), n>k,AcR, 

where {v n :n> 1} is a sequence of positive integers increasing to infinity. 
Let jo = hifjj > 2:pj > 0}. If linin^oo f ~ 1 j'q = b (> 0) then the sequence 
l^n,k (where k is fixed ) satisfies the LDP with the good rate function I%{x) 
and speed v n -k, where 

(25) I 3 (x) = -bG(f k (e- 1 ^)); 
here, for < s < 1 , 

(26) G(s) = log a + logp i0 + ]T i log ( 1 + ^—^gtfj (*)) 

j>o Jo v p j° 

and 

(27) 5(s)= ^_ y: Pj s j - j °. 

Pio j> jQ+1 

7/6 = and v n = 0(m n ) ( again for fixed k ) then the sequence \i n ^ k , where k 
is fixed, satisfies the LDP with the good rate function ^(x) and speed v n - k , 
where 



(28) h(x) = -\ogf k {e 
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A process valued result along the lines of Mogulski's theorem [11] can also 
be obtained in our conditional setting. We state this as Corollary 3 for case 
a < oo. Let 

1 [tz n ] 

(29) Rn(t) = ^J2tn,u 0<t<l. 



i=l 



When one views R n (t) as a random variable taking values in [0, 1] , one has 
the LDP for the sequence of measures /i n ,fc( - ) = P{Rnif) G -\Zn-k > ^n-fc) 
in Loo(0,co). 

Corollary 3. The sequence of measures [i n ^ satisfies the LDP on 
Loo [0, 1] with a good rate function 



h((/)'(t))dt, if <f> G AC, 0(0) = 0, 
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co, otherwise, 
where AC denotes the space of absolutely continuous functions and 

(30) I 3 (x) = -logf k (e~ A *^)-bB 

and B is as in the Theorem 3 and A*(-) is as in Corollary 1. 

Remark 7. A result similar to Corollary 3 also holds for the Bottcher 
case. 

3. Proofs. In this section we provide the proofs of results given in Sec- 
tion 2. We begin by recalling that fk(s) = E(s Zk ) is the kth iterate of f(s). 
Let ^fc(s) = E{e isWk ) = f k (e ism ' k ) and ip(u) = E{e iuW ) denote the charac- 
teristic functions of W k and W , respectively. By the inversion theorem (see 
[3], page 81), 

(31) P(Z n = v n ) = ^ f_ e- i6v -f n (e ie ) dO. 
Making a change of variable 6v n — > u we have that 

(32) P(Z n = « n ) = -J- r n e ~ m f n {e m ' v -)du. 

ZTTVn J — TTVn 



n J —TTV n 



Since v n < m n , there exists k n > such that v n = m n n . Let k n = [k n ] , 
a n = n — k n and rj(n) = m kn ~ kn . Then using functional iteration, we have 
that 



TTC„ 



(33) P(Z n = Vn ) = J— I e- lu f kn (ip an ( Ur] (n))) du 
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1 r° 

e lu f kn (ip an (ur](n)))du 



2lTVr, 



n J —TTV n 



+ , / e-™f kn ^a n {uri{n)))du 

2nv n Jo 

(34) = J n (l) + J n (2). 

We make a detailed analysis of J n (2). Note that 

J n (2) = -!- f e^^Nn)))^ 

(35) i0 

+ 7j / e^AJ^Jn^n)))^ 

(36) = J„(2,l) + J n (2,2). 

We first state a "decomposition lemma" that will help us deal with J n (2, 1). 

Lemma 1. For any positive integers r,s (s < r) the following decompo- 
sition holds: 

(37) e~ iu f r (ips(u)) du = m~ r /W (r, s) + Vm" z I, (2) (r, a), 

(38) /W(r,s)= / e" iltm > s+r (u)d« 

JO 

and 

(39) 4 2) (r,^)^ f e- ittro "7 P _ ( (^ + i(«))d«. 

Proof. We first decompose the integral on the left-hand side into two 
components, one over the interval (0+, 7rm _ ^ +1 ^) and then over the interval 
(7rm-( r+1 ),7r). Let 

/•7rm-( r+1 ) 

(40) J}. s = e- m fM s (u))du 
and 

(41) Jrs= T e- iu fM s (u))du. 

J7rm-( r + 1 ) 

Now making a change of variable u i — ► um~ r and using the definition of 

ip r+s (u), we get that 

(42) J}. =m- r lW(r,s). 
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We can further decompose J^ s as 

(43) Jr,s=J2 n e-™fM s {u))du. 

1=0 "' 7rm ~ l ' 

Now using the fact that 

(44) fMs{u)) = f r -i(ip s+ i(um 1 )) 
and the change of variable urn 1 1 — ► u, it follows that 

(45) e- iu f r (Mu))du = m~ l li 2) (r,s). n 

The next lemma provides a uniform estimate on the characteristic func- 
tion of the random variable W r . The proof is similar to the proof of Lemma 
2 in [15] and hence is omitted. 

Lemma 2. Let {r]{k):k > 1} be a bounded sequence of positive numbers 
such that inf„>i rj(n) > 0. Then for every e > there exists j3 £ < 1 [indepen- 
dent of the sequence ?/(•)] such that 

(46) sup{|^ fc (n?7(A;))| : u > e, k > 1} < [i. 

Our next lemma gives the behavior of Jq + e~ tu f r (ip s (u)) du when r, s — > oo 
when < a < 1. 

Lemma 3. Assume < a < 1 and E(ZilogZi) < oo. Let {n(r,s):r > 
l,s > 1} 6e a sequence of positive numbers such that inf rjS >i ry(r, s) > and 
lim^s—xxj ry(r, s) = 1. Then 

(47) lim I" e~ lU fr(Muv(r, s))) du = X>im)-'l,, 

(48) Ii= T e- ium ~ l Q(^(u))du. 
Furthermore, there exists a universal constant C such that 

<C. 



(49) sup 

r,s>l 



Pi r e tu f r (i(j s (un(r,s)))du 
o+ 



Proof. The finiteness of a renders p\ ^ 0, and hence using the decom- 
position from Lemma 1 we have that 



Pi r / e lu f r (ij s (ur](r,s)))du 

(50) ° + 

= (p 1 m)- r jW(r, S ) + ^(pim)-^ (r -°jf ) (r, S ), 
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where 
(51) 
and 
(52) 



I {1 \r„ 



4 2) (r,s) 



ip s+r (ur](r,s))du 



f r -l{tp s+ l{wq(r,s))) du. 



Note by uniform convergence on compacts of ip r (ur](r, s)), to ip(u) it fol- 
lows that 

/•Ttm~ 1 

(53) 



lim I^ 1 '(r,s)= / ip(u)du. 



Thus the first term on the right-hand side of (50) converges to since a < 1 
is equivalent to p\m > 1. As for the second term, note first that 



(54) 
Now 



Q r -t(ip s+ t(uri(r,s)))du. 



< 



Qr-i(ip s+ i(ur](r,s)))du 
Q r -i(\i/j s+ i(u7](r,s))\) du 



< ("7T — 7T771 - 1 )Q r _;(/3), 

where = sup 7rm -i <u<7r r , s>1 \ip s+ i(ur](r, s))\ < 1, by Lemma 2. Thus, by the 
monotonicity of Q r (0) in r, 



(55) sup sup 

r,s l< r 



Q r -i(ip s+ i(ur](r,s))) du 



< CQ{P) < oo. 



Thus, by the dominated convergence theorem, we have that 
(56) 



lim ^^(pim) l p 1 ^ 7 (r, s] 

' s ~ +co 1=0 

l>0 



Q(ip(u))du, 



thus concluding the proof of (47). Finally, note that by (50), (55) and the 
trivial estimate < 1, 



(57) 



Pi 



e iu f r (ip s (ur](r,s)))du 



<(l- Pl my l Q((3) + l; 



since the right-hand side of the above equation is independent of r and s, 
(49) follows. □ 
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Lemma 4 considers the case a = 1. The proof of the lemma depends on 
the rate of convergence of p 1 ^ r l ^h{r, s) to 

Lemma 4. Assume a = 1 and E[Z\ logZi) < oo. Let {rj(r, s) :r > l,s > 
1} be a sequence of positive numbers such that inf rjS >i r/(r, s) > and lim T . jS _+ 00 r/(r, s) 
1. Then 

(58) \\m r~ l p7 r T e- iu f r i^ s iui 1 {r,s)))du= T QNj(u))du. 

r,s->oo J 0+ Am- 1 

Furthermore, there exists a universal constant C such that 



(59) sup 

r,s>l 



r V\ \ e lu f r {ips{w 1 {r,s)))du 



<C. 



Proof. From (50) and using pym = 1, we have that 

/*7T 

r^Pi r e~ iu f r (i/} s (uri(r,s)))du 



(60) "° + 

1=0 

where p 1 ^ ^L^ (r, s) is as in (54). From (53) it follows that lim^— r _1 /W(r, 
s) = 0. Now for each fixed I, using (55) and the dominated convergence the- 
orem, 

(61) lim T e- ium ' l Q r ^ l (ij s+l (uri(r, S )))du = I l , 

where /; is as in (48). Furthermore, first by Lemma 2 and then the bounded 
convergence theorem, 

(62) lim /, = f Q(ip{u))du. 
Thus, 

(63) r" 1 jrp-^lf) (r, s) = r" 1 j^ip^ if* (r, s) - J,) + r" 1 £ /,. 

1=0 1=0 1=0 

By (62), 

(64) lim r _1 V I t = f QNj(u))du. 

r— too * — ' iTm- 1 
1=0 J7rm 

We will now show that lim^^oo r _1 J2l=o(Pi ^ ( r ; s ) ~ h) = 0- To this 
end, 

r 

(65) r' 1 Y,(Pi (r ~ l)l l 2) ( r < s ) " J = T i ( r ' s ) + T 2( r > *)> 

i=0 
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where 

1=0 



r 



1=0 



(66) lff(r,s) = / e- mm -\Q r ^ s+l {ur,(r,s)))-Q r ^{u)))du 

J 7rm _1 

and 

(67) $(r,s)= r e- lum '\Q r .mu))-Q^{u)))du. 



We first show lim I . iS _ >00 T2(r, s) = 0. By using the change of variable in the 
index of summation, one has 



r 



(68) |T 2 (r, S )|<(vr-7rm- 1 )r- 1 ^ sup \Q r ^(u)) - Q{^{u))\; 

1=0'' 



\ -Km 1 <u<ir 



now since sup{|V>( u )l :vrm _1 < u < 7r} < 1, letting r, s — > oo and using the 
uniform convergence of Q r (-) to Q(-) in the interior of the unit disk one has 
that lim^s—KX) T 2 (r, s) = 0. In fact, it also follows that there exists a constant 
C such that 

(69) sup \T 2 (r,s)\ <C. 

r,s>l 

We now move on to establish that lim^s—^ T\(r, s) = 0. Note that, by mono- 
tonicity of Q' r (s) in r, 



\Ti(r,s)\ <r" x ^ / \Q r ^s+l(uv(r,s)))-Q r ^(u))\du 
i=o Jnm 1 

<r- l Q'(/3)J2 r \i> s +i{u)-^(u)\du, 

, n J irm. 1 



where f3 = sup{\5?p s (ur}(r, s)) + (1 — 6)ip(u)\ :0 < 6 < 1, vnn^ 1 < -u < ir, r, s > 
1} < 1 by Lemma 2. Thus, Ti(r, s) converges to as r, s — > oo due to the 
uniform convergence, in the interval [7rm _1 ,7r], of i/) r (u) to VK n ) as r — > oo. 
The above calculation also yields 

(70) sup |2i(r,a)|<C 

r,s>l 



LOCAL LIMITS AND CONDITIONAL LDP FOR BP 



17 



for some universal constant C. Thus (58) follows by letting r, s — > oo in (60) 
and using (64). Further (59) also follows since by (69) and (70), 



(71) 

and 
(72) 



sup 

r,s>l 



1=0 



<C 



sup 

r,s>l 



|r _1 J (1) (r,s)|<2. 



□ 



Our next lemma gives the behavior of Jq + e tu f r (ip s (u)) du when r, s — > oo 
when a > 1 . 

Lemma 5. Assume a > 1 and E(Z\\ogZ\) < oo. Let {rj(r,s):r > 1, 
s > 1} be a sequence of positive numbers such that inf rjS >i rj(r, s) > and 
lim r , 



(73) 
where 



> rj(r, s) = 1. TTien 

lim m r / e~ lu f r (ip s (ur](r,s)))du = K, 



2>0 



Furthermore, there exists a universal constant C such that 



V>(«) cfot, if a < oo, 
if a = oo. 



(74) 



sup 

r,s>l 



m r / e lu f r (ip s (ur](r,s)))du 
o+ 



<C. 



Proof. When a < oo, multiplying (50) by (pim) r one gets 
(75) 



m r / e m f r (i; s (ur](r,s)))du 
o+ 



/(i) ( r , S ) + Y,(Pi^) r ~ l PiIi {r, s), 



1=0 



where p l ^' ^lfy(r, s) and I^(r,s) are as defined in (52) and (51), respec- 
tively. Now, 



Ti (r, s) = ^(Pirny-W^lP s) 

1=0 



J2(pim) 

l>0 



l Qi(ip s+r -i(w](r, s))) du)Ii 



<r- 
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Thus, by the dominated convergence theorem [using (55) and p\m < 1] 

(76) lim T 1 (r,s)=y2(p 1 m) 1 f Qi{^{u))du. 

r ' s ^°° inn- 1 



l>0 



Finally (73) follows by letting r, s — > oo in (75) and using (53). We now 
consider the case a = oo. Using (37) and multiplying by m r one gets 



(77) m r f e- iu f r (^ s (uri(r,s)))du = I ( - 1) (r,s)+ym r ~ l ll 2) (r,s), 

Jo 1=0 

where 

(78) lM(r,s)= e- lum ~ r ^ s+r {u^s))du 

Jo 

and 

(79) li 2) (r, S )= f W e- ! ™"/r-i(^(h(^)))^. 

J ivm 1 

Using (53), it follows that lirn^g—,00 1^ (r, s) = JJ rm ip{u)du. We now have 

to deal with I) (r, s); since a = oo, let jo = inf{j >2:pj > 0}. Then for any 
(3 < 1 , we have 

(80) fM<CpW; 

the above estimate can easily be proved from Proposition 3 of [1] or from 
Theorem 24.1 of [14]. Thus, it follows that there exists a universal constant 
C such that 

(81) \l\ 2) {r,s)\ <CpW\ 

where (3 = sup{|^fc(ii)| : ?7o 7rm -~ 1 <^<vr,fc>l}<l and r)o = 'mf{r)(r, s) : 
r ,s > 1} (which is positive by assumption). Now, using the estimate (81) 
and the dominated convergence theorem, it follows that 

r 

(82) lim ym r ^/, (2) (r,s) = 0. 

1=0 U 

The next lemma provides a uniform estimate on f^ m e~ tut Q r ^ s (u)) du. 

Lemma 6. Let {r](r,s):r > 1, s > 1} be a sequence of positive numbers 
such that inf rjS >i rj(r, s) > and lim^s-^ r](r, s) = 1. There exists a universal 
constant C such that 



(83) sup 

r,s>l 



■Km 

e~ tut Q r (ip s (u7](r : s)))du 



C 

< —. 

~ t 
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Proof. The proof uses the following estimate whose proof can be con- 
structed using methods similar to the one in [31], page 45, (4.2). Dubuc ([13], 
page 481) and Dubuc and Senata ([15], page 494) have used this estimate 
extensively in their work. For any h £ L^a, b], 



(84) 



e lut h(u)du 



< 



-Wh 



where Wh(S) is the modulus of continuity of h obtained using intervals of 
length 5. Letting h = Q r , s = Qr(Tps(ur](r, s)), we have 



-iut 



Q r {^ s (urj(r,s))) du 



< 



||<3r,s||oo7r 7r(m ~ 1) 



QQgV vr(m-l) 
< — m 1 ^ Wr 



-wa I 1 — i 

\t\ 



where (3 = sup{ \ipk{u)\ ■ ttt]o <u< mir, k > 1} < 1 (by yet another application 
of Lemma 2) and 7]q = inf rjS >i rj(r, s) which is positive by assumption. Also 
by the mean value theorem and the estimate 

, v sup{\i/j s (ui) - tp s (u 2 )\:rioTT <ui<u 2 < mir, 

{ j hi -u 2 | <v\t\- x }<C\t\- x , 

it follows that there exists a universal constant C such that 
(86) (X\ < C 



Finally the estimate (83) follows from the uniform continuity of ip s {u) and 
the uniform estimate supdV^u)! : ^o 71 " < u i < u 2 < m7T , s > 1} < C . □ 

Our next lemma considers the the behavior of J^ m e~ lu f r {ips(u)) du. 



Lemma 7. Assume E{Z\ log Z\) < oo. £ei {n(r, s) :r > 1, s > 1} 6e a se- 
quence of positive numbers such that inf r>s >i rj(r, s) > and hin^^oo r](r, s) = 1. 
TTten /or any < a < 1, 



rirm s rnm 

(87) lim / e- iu f r (Mu))du = J2(Pi^) 1 e~ 
Furthermore, there exists a universal constant C such that 



Q(ip(u)) du. 



sup p 1 

r,s>l 



1 fr(lps(u)) du 



<C. 
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Proof. We begin with the decomposition similar to the one in Lemma 
1, that is, 



s— 1 



rixvnr a x rTvm'^ 1 

/ e' iu f r {^ s {ur ] {r 1 s)))du = Y J e~ iu f^u^s))) du 

Jit i r. J Trm 1 



1=0 
s-l 



£ m ~ l / e_mm /r+j(^-l(wj(r, *))) du, 



1=0 

where the last identity follows from the change of variable u i — ► um r and 
the identity if) n (sm l ) = fi(tfj n _i(s)). Thus, 

s-l 

'V ium 'Q r +*Ww(«))^- 



i=o Jn 



Now (88) follows from Lemma 6 . Finally, Lemma 6 and the dominated 
convergence theorem yield (87). □ 

Lemma 8. Assume E{Z\ log Z\) < oo and a = 1. Let {r](r, s) : r > 1, s > 
1} fre a sequence of positive numbers such that inf r>s >i r/(r, s) > and lim^s—^ rj(r, s) 
1. T/ien, 

(90) lim a -1 pr r / e~ iu f r (ip s (uri(r, s))) du = 0. 

Furthermore, there exists a universal constant C such that 



(91) sup s~Vr r 

r,s>l 



Trm- 



e iu f r (4> s (uri(r,s)))du 



<C. 



PROOF. Using (89) and (72), 

f7tm s 

s _1 pf r / e- iu f r (ip s {un(r,s)))du 

(92) ^ S-l fTTUl 



s i=o 

and the (90) follows by Lemma 6 and taking the limits as s — > oo. Equation 
(91) follows from Lemma 6. □ 

Our next lemma considers the case a > 1. 

Lemma 9. Assume E{Z\ log Z\) < oo. Let {rj(r, s) : r > 1, s > 1} 6e a se- 
quence of positive numbers such that inf rjS >i r/(r, s) > and lim^^oo rj(r, s) = 1. 
TTien /or any a > 1, 

/■7rm s 

(93) lim m r / e~ iu f r (ip a (u)) du = 0. 
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Furthermore, there exists a universal constant C such that 



(94) sup 

r,s>l 



m r e- iu f r (Mu))du 



<C. 



Proof. When pi > multiplying (89) by {mpi) r and using Lemma 6, 
(93) and (94) follows. When a = oo, then using the decomposition 

/irm 3 
e~ iu f r {ips{ur]{r,s)))du 

(95) a—l r-irm 

= m r E ra ' e_mm fr+l(4>s-l(uri(r,s)))du 
1=0 Jn 

and the estimate 



(96) 



e~ w TO / r+I (^ a _ I («7 7 (r, a )))d« 



[where /3 = sup-fl^^u)! :7r?7o < u < imr,k > 1} (< 1 by Lemma 2), jo = 
inf{j > 2:pj > 0} and C is a universal constant] one can complete the proof 
of the lemma. □ 

We are now ready to give a proof of Theorem 1. 

Proof of Theorem 1. Using the inversion theorem and change of 
variables it follows that 

(97) (2w)v n P(Z n = v n ) = 4 + 4, 
where 

(98) 4= e- iu f kn ^ an (uv- 1 m a -))du 



and 

(99) e~ m fkJipaJu— ) )du, 



14 



where k n = [k n ], k n is such that m n ~ kn = v n , and a n = n — k n . We will only 
deal with 4 

since can be handled similarly. First, decompose 



< ioo) j »={C + ry'M^{ u ^)) da - 

Case a < 1. When a < 1, we have by Lemma 3.3, when converges to 
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(101) 

= ^2( Pl m) l Ii<oo 
l>0 

(102) = r e- iu Q(^(u))du, 

Jo 

where Ii is defined as in (48); the last equality follows from the change of 
variable um~ l i — ► u, and using ip{um l ) = fi{ip(u)), and the functional equa- 
tion Q(fi(ip(u))) = p\Q(ip{u)). Now using Lemma 6 and similar arguments 
used in establishing (102), it follows that 

SstfrL e " u H"H u — ))*• 

(103) 



prim , 

$>im)' / e- ium Q^{u))du 



l>0 
fOO 



(104) = / e _lu Q(^(u))du<oo. 



7T 



(105) Km v ra Vi = — / e-™Q&(u)) du 



oo 



oo 



Thus, using p[ n =PiV%, the definition of Q(-), and the inversion theorem, 
we have that 

P{Z n = Vn) _ 1 

p\vt 

(106) =J2qj^ j (I) <oo, 

thus proving the theorem when ^— - converges to 1. Now when ^— does 
not converge, it oscillates between 1 and m. Thus we have for 1 < c < m 

inf p^(J l n (c) + J n 2 (c)) < P( ^r_i n) < ^"(^(cH*)), 

l<c<m p"Un l<c<m 

where 

(107) 4(c) = /°" e-»/ fcn (Va„(nc))dn 
and 

(108) J n 2 (c) = n e- lu f kn {^ an {uc)) du. 
Using (101)-(106) it follows that for every 1 < c < m, 

(109) lim pl kn (J l n {c) + J 2 n {c)) = -Y, qjW* j (c) < oo. 

n oo c m 
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Thus, with d = infi< c < m \ Y,j>i Qj™* 1 ( c ) and C 2 = sup^^ \ Y,j>\ Qj w * ] (4 
we have 

(110) Ct < liminf P{Zn = ? n) < Urn sup = ^ < C 2 , 

thus concluding the proof for Case a < 1. 

Case a = 1. When a = 1, we have by Lemma 4, if — > 1, that 

lim p^K 1 f e- iu f kn U an U—)) du = r Qty(u)) du, 

where \J^ m -i Q(iJj(u)) du\ < oo. Furthermore, by Lemma 8, 

lim k7 n l P 1 n H e ~™/fc„ Ua n (u—) )du = 0, 



since < 1. Thus, using p^" =PiV n and that — > 1, we have 



lim = / Q{iP(u))du+ I Q(^(u))du 



n— *oo 



(Q(^(«))-Q(^(-u)))d«. 

The finiteness of the limit follows from Lemmas 4 and 7. To complete the 

proof we need to establish the positivity of the limit. To this end, first note 

that there exists an interval (o, 6) G (vrm" 1 , it) such that J a (Q(^(it)) — Q{\j){—u))) du ^ 0; 

for, if not, that would imply ipi (t) = ijp(-t) for all t £ (vrm" 1 ,^) and all 

J > 1, which is impossible. Let (a, 6) be the largest such interval. Then 

J^_! (Q(V(«)) - QM-u))) d« = - # 0. Now when, 

does not have a limit as n — > oo, we proceed exactly as in Case a < 1. 
Case a > 1. When a > 1, we have by Lemma 5, ^— — » 1, that 



lim m fc " f e-»/ fen (V a „ (u— = if, 

where |if | < oo and is given in Lemma 5. Furthermore, by Lemma 7, 

n lim P e-f kn ( K (u^)) du = 0. 

When v~ l m an does not converge to 1 the result is established arguing as in 
Cases a < 1 and a = l. □ 

PROOF of Theorem 2. The lower bound follows from Theorem 1. Thus 
it is enough to establish the upper bound. To this end, we first note that 

(111) sup P(Z n = j) =sup sup P(Z n = rv n + j). 

j>v„ r>lj<v n 
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We will obtain estimates of P(Z n = rv n + j). Using the inversion formula 
and change of variables we have 

(112) (2vr)(™ n + j)P(Z n = rv n +j) = 4 + 4, 
where 

(113) 4 = f e- iu f kn ^ an (u^(n,j)))du, 

rn(rv n +j) 

(114) 4 = I e-»/ fen (Va„M(n,i)))dn, 

)+ 

m an \ ( rv„ 



(115) ^' )= (^)( 



rv n ) \rv n +j, 

where m kn = rv n and k n = [k n ] and a n = n — k n . We first decompose 

= 4,A + 4,B + 4,Ci 



(H6) 4 — 4a + 4,b + 4 



where 

(H7) 4,A= r e- iu f kn (ip an (u<P(n,j)))du, 

(H8) 4,B = r irVn) e- lu f kn {^a n {^{n,j)))du 

J 7T 

and 

(H9) 4,c= / e- w f kn (i> an (uct>(n,j)))d U . 

A similar decomposition also holds for J*. 

Case a < 1. Using the uniform estimate from Lemmas 4 and 7 it follows 
that there exists a universal constant C\ (independent of r,n,j) such that 

(120) (4,a + J Ib)<Cip^. 

Now, it can be shown that 



(121) 4 = p ^m^ / e- iuman+1 Q n ^(M^(n,j)))du. 



Thus, using the by now standard arguments, it follows that there exists a 
universal constant C such that 

(122) \4 C \ < Cp^m^" 1 < p\ n . 
Thus 

(123) \4\<Pi n , 
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and a similar estimate holds for J^. Thus, it follows that (using the definition 
of k n ) 

(124) P(Z n = rv n + j) < C 2V '{(rv n + j) a ~\ 

where C2 is a universal constant. 

Case a = 1. Using the uniform estimate from Lemmas 5, 8 and an argu- 
ment similar to Case a < 1, it follows that there exist a universal constant C3 
(independent of r,n,j) such that 

(125) (2ir)(rv n + j)P(Z n = rv n +j) < C 3 p^k n . 
Now using the definition of k n it follows that 

(126) P(Z n = rv n +j)<C^k n , 

where C4 is a universal constant. 

Case a > 1. Using the uniform estimate from Lemmas 6 and 9, and an ar- 
gument similar to Case a < 1 , it follows that there exists a universal constant 
C5 (independent of r,n,j) such that 

(127) (2n)(rv n +j)P(Z n =rv n +j) < C 5 m k ". 
Now using the definition of k n it follows that 

(128) P(Z n = rv n +j)<C 6 m- n , 
where Cq is a universal constant. □ 

Proof of Proposition 1. Follows from the proof below with v n -k = 1. 

□ 

Proof of Proposition 2. Using independence of Y n and N n , the def- 
inition of conditional probability and the definition of the random variable 
N*(k), it follows that 

(129) P(Y Nn e A\N n _ k > v n _ k ) =J2 P ( Y i e A ) P ( N n(k) = I). 

l>0 

Now, since {Y n :n > 1} satisfies an LDP with speed r(n), there exist con- 
stants C and < 5 < 1 such that 

P(Y Nn E A\N n . k > v n . k ) < CY,e rmY{A) - S) P{Nl{k) = I) 

l>0 

= CE(eM-M^(k)))), 

where (f> = Iy(A) — 5 and A is the closure of the set A. The result follows 
by taking the logarithm, using (17) and letting <5 \ 0. The lower bound 
is proved similarly. The fact that K(Iy{-)) is lower semicontinuous follows 
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from the assumed continuity of K{-) and the lower semicontinuity of iy(-). 
□ 

We now move to prove the second main result of this paper, namely 
Theorem 3. 

Proof of Theorem 3. Using Proposition 2, it is enough to evaluate 
for 9 > 0, 

(130) lim ^—logE(exp(-9N^(k))) = K(9) 

and check that it is continuous, where {N^(k) : n > k} is a sequence of ran- 
dom variables with distribution 

(131) P(K(k) =l) = P(Z n = l\Z n _ k > v n _ k ). 

Using the definition of conditional expectations one can show that 
E(exp(-9N^(k))) 

= E(exp(-9Z n )\Z n - k > v n _ k ) 

= E Uk{e-°)y ^ Zn ~ k=j) 

, P(Zn-k > V n ~k) 

J r_ u n—k 

= P(7 {e ' \ l2(h^ e )Y P tZn-k = J + v n . k ) 
P{Zn-k > Vn-k) ^ 



E(/^~ 9 )) J 



P{Z n -k > V n -k) J^ Q Ai-fe 

where A n is as given in Theorem 1. We now use Theorem 2 to establish the 
following. 

Claim 1. For every < a < oo, 
(132) lim — log Y,(M*- e )Y P{Zn ~ k 7 - + ^ = 0- 

"■^oo Vn _ k A n _ k 

PROOF. Case0<a<l. 

UMe- e )Y P(Zn - k 7 j + Vn ~ k) 
j>0 An ~ k 

J>0 s\n-k\J ~r Vn-k) 
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< ( W a E(f^- e )) j suPj - Vn - k ja ~ lp{Zn - k = j) 

j>0 An ~ k 

< CK^) 1 -" Y,Uk{e- e )) ] by Theorem 2. 

Claim 1 follows by the fmiteness of Y^j>o(fk(e~ e )y for 6 > 0. The other two 
cases follow a similar pattern of proof. □ 

Thus, 

(133) lim J— logE(exp(-eN^(k))) = log f k ( e - e )-bB = K(e), 

n-oo Vn _ k 

where we have used that limj^oo — log A n = bB and lim,,^^ — logP(Z n > 
v n ) = since v n = Q(m n ) as n — ► oo. By continuity of f k (-) it follows that 
K{9) is continuous and hence the rate function is, by Proposition 2, —K(I(x)) 
-log f^e- 1 W) + bB = I(x). 
Now for any L < oo, 

V L = {x\I k (x)<L} 

= {x\- log f k {e- I{x) ) + bB<L] 

= {x\I(x)<-logg k (e-( L - bB ^}, 

where g k (-) is the kth iterate of g(-), the functional inverse of /(•). Thus if 
I(-) is a good rate function, /(•) is also a good rate function. □ 



Proof of Corollaries 1 and 2. Since R n = -%-Ylf=i£n,i, the LDP 

r M£l foil 
noting that 



for follows by taking Y n = ^J2i=i€n,i- The LDP for ^\ follows by 



W 1 Zn 



where W^'s are i.i.d. random variables distributed as and taking Y n = 

Proof of Corollary 3. The proof follows by conditioning and using 
the estimates as in [11], page 176. □ 

PROOF of Theorem 4. By Proposition 2 it is enough to show that for 
6 > and b > 0, 

li m J_\ ogE {e~ eN ^) = bG(f k (e)) 
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and that G{f k {6)) is continuous in 6, where N^(k) is a random variable with 
distribution 

P(N*(k) =j) =P(Z n =j\Z n _ k >v n - k ). 
Now for 8 > 0, setting 5 n = P(Z n > v n ), we have 

E (e m «W) =Y J Z- 0j P{Zn=j\Z n -k > Vn-k) 

= (5„_ fe )- 1 Yl {fk{<r 9 )) r P{z n -k = r); 

j>v n -k 

= (<5 n _ fc )- 1 /n- fc (/fc(e- e ))- £ (fk(e- )Y'P(Z n . k = r) 

= {fk(e- e ))^ k {5 n - k )- 1 

x (fn-k(fk(e- e ))(f k (e~ e )r^ k - A(n,k)), 

where A(n, k) = Y^ h ~ ir "~\fk(e- e )) r P(Z n - k = r+j^ k ). 

Claim 2. 

lim log A(n, k) = 0. 

n^oo Vn _ k 

PROOF. First note that 

log A(n, k) 

v n -k 



■n — k 1 



log J2 {fk(e- e )) r P{Z n _ k = r+f 



n—k\ 



Vn—k r _Q 

<^log£(/ fc (e-*)y, 

Vn-k r > Q 

and thus limsup,^^ log A(n, k) = 0. Furthermore, 

log A(n, k) 

v n -k 

■ n—k i 



log 2 (/ fe (e- e )) r P(^- fc = r+jo" 



n—k\ 



Vn—k r _Q 

> J_logP(Z n _ fc = i "- fe ] 



n — k 

V n -k 



l °SPj - 
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Hence, liminfn^oo log A(n, k) = 0, concluding the proof of the claim. 
Also, 

— yog{f n - k {h{e- )){h(e- e ))- j °~ k ) 

V n -k 

, -n-k 

= log/ n „ fe (/ fc (e- e )) - ^_Iog(/ fc (e- fl )). 

Vn—k ^n—k 

Now using (see [13]) 

(136) lim —log /„(*) = G(a) for < s < 1, 

n-^oo j™ 

it follows that 

lim —log(f n ^ k (f k (e- e ))(f k (e- e )r^- k ) 

= bG{f k (e- e ))-b\ogf k {e- e ). □ 
Finally, using Claim 2, it follows that if b > 0, then 

(137) lim -J—\ og E(e- eN »W) = bG{f k (e~ e )). 

n^oo Vn _ k 

The continuity of the limit follows from the continuity of /(•). If b = 0, then 
from (128) it follows that 

(138) E(e eN ^) = {5 n . k )-\f k {e- e )) v - k ^(/ fc (e- e )) r P(Z„_ fc = r + v n _ k ). 

r>0 

Claim 3. 

l im _L logJ2(fk(e~ e )) r P(Z n ^ k =r + v n . k ) = 0. 

Proof. It is easy to see that lirnsup^^ logJ2 r >o(fk{e~ e )) r P{Z n - k 
r + v n _ k ) = using the trivial estimate P(Z n _ k = r + v n _ k ) < 1. Also, 



— logY / (fk(e- e )) r P(Z n 



v n-k r>0 



-k = r + v n - k ) 



> log P(Z n - k = v n - k ) 

V n -k 

= — !— \og{m n ~ k P{Z n _ k = v n _ k )) + — - logm. 
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Hence by Theorem 1, nmmf re ^ TC log£ r > (/ fe (e e )) T P{Z n ^ k = r + v n _ k ) = 
0. Thus if b = 0, then 

(139) lim J-logE(e eN ^) = logf k (e- e ). n 

n^oo Vn _ k U 

Theorem 4 follows from Proposition 2. Finally, that the rate functions are 
good follows a similar line of proof as Theorem 3. □ 

Remark 8. When u n _ fc = ffi ~ k , then b = l and P(R n > a\Z n _ k > j^ k ) 
satisfies an LDP with rate function —G(f k (e~ 1 ^)), where I(x) is the Legendre- 
Fenchel transform of logE(e eZl ). However, since 

(140) P(R n >a) = P(R n > a\Z n _ k > j%~ k ), 

the distributions of {R n : n > 1} satisfy the LDP with the good rate function 
—G(f k (e~ 1 ^)). In comparison with Case a < oo, the rate function associ- 
ated with the large deviations of R n is not a constant. This brings out yet 
another difference (in the probabilistic structure of the process) between 
Cases a < oo and a = oo. It is also interesting to note that b occurs addi- 
tively in the Schroder case while it occurs multiplicatively in the Bottcher 
case. 

4. Concluding remarks. In this paper we studied the local limit problem 
and the conditional large deviations of a general class of random variables 
indexed by branching processes. We brought to the fore the role played by 
the product p\m (or 7m) in determining the asymptotic rates of P(Z n = v n ) 
and its impact on large deviations. The quantity p\m can be viewed as a 
parameter that determines how "fast" the supercritical process is growing. 
If pim > 1, then the process is growing slowly (since with m thought of as 
fixed, pi is not very small) while if p\m < 1 the process is growing fast (since 
pi is very small). The "critical" case is p\m= 1. 

One of the initial motivations for the topics in this paper was an interest 
in a version of the Gibbs conditioning principle for branching processes. In 
the simplest case of i.i.d. random variables the Gibbs principle determines 
the behavior of the individual members of a set of i.i.d. random variables, 
conditioned on the average of the whole ensemble. 

In the branching context, the role of the average is played by R n and one 
is led to consider quantities such as 

P((Z ni ,...,Z nj )e-\R n eA) 

or 

P((U l ,---,Cn J )e-\R n £A). 
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Since the random variable R n depends only on the present (two "present" 
generations) one could use the above formulation to make inferences on the 
history of the population based on the present. Preliminary calculations 
suggest interesting results in this direction, particularly in the multitype 
setting. In these calculations it became apparent that careful estimates on 
the behavior of R n in terms of the local limit estimates on Z n would be 
needed and this led to the results in the present paper. 

Several questions arise from our work. The most interesting, from the large 
deviation perspective, seems to be when one replaces the indexing sequence 
by a "more general" sequence of random variables and allows dependences 
between the indexed and the indexing sequences. These kinds of problems 
occur naturally in sequential analysis, insurance and risk analysis areas. The 
authors are considering these generalizations and will report the results in 
future publications. 
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